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(54) Computer network gateway 

(57) A gateway system for connecting first and sec- 
ond communication networks has first and second net- 
work end nodes and a protocol converter. The gateway 
system operates to provide input-output services of both 
network protocols to users of both networks in commu- 
nicating through the gateway system. The gateway sys- 
tem employs associated complement protocol circuits 
in the end nodes and the protocol converter to provide 



these services. An efficient technique for generating the 
complement protocol of a first network is to prune finite 
state machines representing the operation of the sec- 
ond network protocol to provide the services of the sec- 
ond protocol that are not provided by the first protocol. 
The complement protocol circuits for the second net- 
work are then constructed based on the pruned finite 
state machines representing the operation of the first 
protocol. 
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